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Title : Method for transmitting variable sized packets from an upper layer of a 
stack of communication protocol layers to a lower layer intended to manage fixed 

The present invention relates to a method for transmitting variable sized packets 
from an upper layer of a stack of communication protocol layers to a lower layer 
intended to manage -fixed sized packets. "It also relates to a packet intended to be 
managed by a layer of a communication protocol stack between an upper layer 
5 supporting variable sized packets and a lower layer supporting fixed sized packets. It 
finally relates to a method for recovering a variable sized packet from a flow of such 
packets. 

The upper layer packets may contain data of different types, for example real 
time traffic data or non real time traffic data. They can be data packets, aiidio packets 
0 or video packets. 

The upper layer traffic and lower layer traffic may be asynchronous, which 
means that they sometime have no data to be sent. They may also be synchronous, 
which means they must periodically transmit packets to its lower layer. 

In order to solve the above-mentioned problem, the method according to the 
5 invention comprises the step of forming a segmentation and reassembly layer intended 
to manage packets, said SAR packets, made up from upper layer packets and in 
adding delineation information to the headers of the packets of the upper layer and the 
step of segmenting the thus obtained SAR packets into fixed sized packets for 
transmitting to the lower layer. 
0 Note that the packets of the segmentation and reassembly layer can also be 

named according to a terminology used in the field of telecommunications, 
Segmenting and Reassembling Protocol Data Units or SAR PDU. 

Preferentially, said delineation information is made up of a flag with a specific 
pattern. 

According to another characteristic of the present invention, the header of each 
SAR packet is provided with a field which codes the length of the payload of said 
packet. 

According to another characteristic of the present invention, the payload of each 
SAR packet is made up of the payload of one of upper layer packets. 

According to another characteristic of the present invention, the header of each 
SAR packet is provided with a field which is a replica of the header of the upper layer 
packet whose payload constitutes its payload. 
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When the headers of the upper layer packets have different lengths depending 
on the characteristics of their payloads, the header of each SAR packet is provided 
with a field which codes the length of the upper layer packet header. 

According to another characteristic of the invention, the header of each SAR 
packet is provided with a cyclic redundancy code applied to the whole header, the 
delineation information excepted. 

According to another characteristic of the invention, each SAR packet is 
optionally provided with a cyclic redundancy code applied to the payload of said 
packet. 

The present invention relates also to a SAR packet (or data unit) which can be 
managed by a segmentation and reassembly layer of a communication protocol stack 
which is between an upper layer intended to manage variable sized packets and a 
lower layer intended to manage fixed sized packets. 

According to one characteristic of the present invention, that SAR packet is also 
a variable sized packet and is made up of a header with a delineation information and 
a payload which contains the payload of one of the upper layer packet. Preferentially, 
the dehneation information is made up of a flag with a specific pattern. 

The present invention also relates to a method for recovering a variable sized 
packet of an upper layer of a stack of communication protocol layers from a flow of 
packets such as those described heretofore, said method comprising the steps of 

searching in the flow of packets an delineation information and, when found, 
decoding a header of a found packet, then extracting the upper layer packet header, 
and, 

pointing out a payload of the found packet, then extracting the upper layer 
packetpay^^d^^ ^^^p^^^^^^^ Of T^E. A U3 i aP 

The foregoing characteristics of the invention, as well as others, will appear 
more clearly from reading the following description of an example of embodiment of 
the invention, said description being made in connection with the accompanying 
drawings in which: 

Fig. 1 is a schematic diagram showing a transmitter and a receiver with their 
respective layers within the scope of the present invention. 

Fig. 2 is a schematic diagram showing an upper layer, a SAR layer and lower 
layer and their relation according to the present invention, 



Fig. 3 is a schematic diagram showing the making up of a SAR packet in 
relation with an upper layer packet according to the present invention. 

Fig. 4 is a flow chart of the synchronisation procedure carried out by the SAR 
layer of the invention, and 
5 Fig. 5 is a schematic diagram showing a particular embodiment of the present 

invention. 

Reference will now be made to Fig. 1, which shows a transmitter 10 which is 
linked to a receiver 20 for communication. The transmitter 10 and the receiver 20 are 
each represented as a protocol stack of layers each carrying out particular functions. In 
10 Fig. 1, only three layers Z/, Z/./ are represented. At the transmitter side, data are 
processed by these three layers, first by the upper layer Li^i, then by the layer Li and 
finally by the lower layer Z,,./- They are then transmitted to the receiver 20 (dash line) 
after complete processing in the protocol stack of the transmitter 10. At the receiver 
side, data are processed by the lower layer Z././, then by the layer Li and finally by the 
15 upper layer They are then transmitted to an upper layer or to an application. 

Fig. 2 shows a protocol stack comprising an upper layer a lower layer L/,/ 
and, between them, a layer Li. 

According to the present invention, in order to transmit data carried by the upper 
layer packets to the lower layer , the layer Li build up packets Pi which are 

20 variable sized packets and which can be segmented into fixed sized packets P/,; 
intended to be managed by the layer Z.,./. The thus formed layer Li is named in the 
following of the present specification SAR layer, as Segmentation And Reassembly 
layer. The packets built up by the SAR layer are said SAR packets. 

The upper layer L,-/ can manage packets of variable length that may support 
25 different types of traffics, for example real time .(RT) traffic, non-real time (NRT) 
traffic, etc. In Fig. 2, a different hatching schematises each type of traffic. 

According to the present invention, at the transmitter side, the SAR layer Li 
builds up SAR packets Pi in adding to each packet Py+y sent from the upper layer 
delineation information in the form of a header Hi. The header Hi of each packet Pi 
30 contains the header of one upper layer packet P,+/. The payload PLi of each packet Pi 
is made up of the payload of one upper layer packet 

In Fig. 2, SAR packet /^.' is constituted of a header H] and a payload P/.j 

which is built up fi-om the payload of the packet P^^^ of the upper layer Lu i. Likewise, 
SAR packet /^^ is constituted of a header Hf and a payload Pf}. which is built up 
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from the payload of the packet fj^, of the upper layer /,/+./. It is the same for SAR 
packets et . 

The SAR layer Li also segments the stream of the thus formed packets Pi into a 
stream of fixed length packets Pt,i that are then sent to the lower layer/,,./. 

When there is not enough data to complete the packet of the lower layer Z/.y, the 
layer Z,/, if needed, adds idle information to build up the fixed sized packet of 
layer L/.y. As it will be explained hereinafter, idle data can be made up of any type of 
data, the flaepattern piiefergntially excepted . a 



As It can be seen in Fig. 2, there are no alignments between SAK packets Pi and 
lower layer packet Pi.j. In Fig. 2, the packet /^l, is made up of a part from the packet 

P-^ , of the whole packet and another part from the packet . The packet /^.^, is 

made up of the rest of the packet P.^ and of idle data. The packet P;t^ is made up of 



Note that the Layer L,.; has no information concerning the frame structure that is 
used by the upper layer //-/. 

Fig. 3 points out the different fields that compose a SAR packet Pi with regard 
to an upper layer packet Pi^i. The payload PLi of the packet Pi is a replica of the 
payload PLi^i of the packet P;>y of the upper layer 

The header Hi contains a flag field F for use to" delineate the SAR packet Pi and 
thus to mark its beginning. The flag field F is formed of a specific pattern, for example 
a 8 bits pattern such OxA5 pattern. 

The header Hi still contains a field which is the replica of the header ///+y of the 
upper layer packet f /+/ used to build up the SAR packet P^. 

Many types of upper layer header ///+y can be generated by the upper layer L/+y 
which each can be characterised by a specific length of the header In this case, 
the SAR layer header Hi can be provided with a header identification field HID which 
defines either the type or the length of the upper layer header ///+y. In the first case, the 
length of the header Hi^i field can- be deduced from the type coded by the HID field. 

The length of the payload of the SAR packet is coded in a length field LEN. 

A CRCl field is added for detecting bit errors in the HID field, in the header 
field ///+/ and in the LEN field can be added. It can be a Cyclic Redundancy Code 
applied to these fields. 

A second CRC2 field for detecting if the payload of the SAR packet has been 
corrupted during transmission can be added. 




idle data and of whole the packet P^'^ . 



At the receiver side, layer Z^./ packets are transmitted to the SAR layer In 
order to get the receiver synchronised with the flow of SAR packets P,, the receiver 
has to search the deHneation information of a packet Pi and, when found, to decode 
successfully the remaining part of the SAR header H,. Then, it has to point the first 
byte of the payload PLt, The synchronisation process is now described in relation with 
Fig. 4, which is a flow chart of the synchronisation procedure. 

A flag F is first searched amongst the data that have been received from the 
lower layer/,/./. When the flag F has been found, the HID field is read and the length 
of the header //,+/ is determined. 

If the value contained in the HID field does not correspond to a known value, 
that means that the flag reading step or the HID reading step are erroneous. Therefore, 
the flag F is again searched. 

After a correct header ///+; has been read, the length field LEN is read so as to 
determine the length of the SAR payload PLi. 

The content of the CRCl field is then checked so as to detect whether or not 
errors have occurred during the SAR header ///reading. If the result of this process is 
correct, the synchronisation process is over. Then, the reading of the SAR payload PLi 
can start. If the result is negative, a new flag F searching restarts the synchronisation 
process. 

Note that no mechanism is implemented during transmission to ensure the flag 
field F does not appear in the SAR payload PLf. Therefore, when flag F is detected, 
when the value in the HID field is one of a known type and when the CRCl reading 
and checking process returns no error detection, there is enough confidence that it is 
the start of a SAR packet Pi. 

Note that no particular pattern is required for defining idle data. 

Fig, 5 illustrates the implementation of the invention in the case where the lower 
layer corresponds to -an ADSL layer and the upper layer to an ARQ layer. The layer 
above the ARQ layer is an ATM layer. The ATM layer is intended to bear ATM cells, 
which are generally composed of 48 bytes for the payload and 5 bytes for the header. 

In Fig. 5, the cells Ci, C2, C3 and are ATM cells of one same type, for 
example non real time cells type and the cells C4, C5, C?, Cs and C9 are also ATM 
cells of another same type, for example real time cells type. The ATM traffic is 
asynchronous and can be bursty. 
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The ARQ layer is the layer that builds up ARQ packets from ATM cells when 
transmitting, extracts ATM cells from ARQ packets when receiving, and manages 
ARQ packets when lost. Each ARQ packet groups ATM cells of a same type, for 
example real time or non real time ATM cells, and has a header which is provided to 
identify the ATM cells type. The length of this header can depend on the type which 
cells belong to. 

The ARQ layer has to manage real or non real time ATM traffic, which implies 
that ARQ packet length is variable. 

In Fig. 5, the cells Ci, C2, C3 and Ce are encapsulated in a same first packet 
^ARQ the cells C4, C5, C?, Cg and C9 are encapsulated in a same second packet 

^ ARQ ■ 

According to the method of the present invention, the SAR layer builds up SAR 
packets and /^^^^ and segments them into the ADSL layer, where only one 

packet P\qsl representated. 

The ADSL layer can be synchronous and or asynchronous. 



